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0 Dynamic switch cascading system. 

0 A computer interconnection system provides dy- 
namic swirch cascading with a plurality of circuit 
switches having circuit switch ports coupled by a 
dynamic "onnection to provide a dynamically 
cascadable switching network having a plurality d 
nodes. tnc:gding end point and switch nodes. Two 
individual circuit switches .of the network are inlor- 
connecied by a cross-link group of one or more 
links. The system transmits frame information includ- 
ing a source endpoiht address arKl a destination 
endpoint address, each of which can be associated 
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with an endpoint port or a cross-link group, and 
forms a connection between an endpoint port or a 
crcss-link group to make a connection between a 
circuit switch port corresponding to a source end- 
point address and a circuit switch port corresponding 
to the destination endpoint. The dynamic circuit 
switch connections, as applicable to dynamic switch 
cascade operation, is compatible with the ESCON 
10 Interface Architecture or to a faljric node support- 
ing the Class 1 sen/ice defined by the Fibre Channel 
ANSI Standard. 
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FIELD OF THE INVENTION 

This nvemlon is related tc a system for makn.; 
aynamjc zonnecitons in a romputer en>/ironmenr. 
and carUcularfy to a system which provides dy- s 
ramie cascading of multiple circuit switches inter- 
connected via crcss-iinks. 

GLOSSARY OF TERMS 

\N\-)i\e dictionary meanings are also implied b/ 
certain te^ms used here, the tollowmg glossary of 
somo terms rT^ay De useful. 

1 The trarsmissicn medun is called a Imk. 

2 Dynamic switch cascading is the nrerconnec- '5 
ttor of two Of mofe dynamic swiicned us.ng 
dynamic corneciions. 

3 A dynamic switch zascade refers to a coliec- 
tior ot dynamic switches inierconnecled to ac- 
o.'f'iplish cynamic sw tch cascading. liQ 

4 A Closs-link js a link used to uUerconnect two 
dynamic swiicnes in order to accomplish dy- 
namic swit-h cascading. 

5. A cross-lmk group refers tc the collection of 
c-oss-links between two individual dynamic 25 
switches, 

6 There are twc types of nodes, a dynamic 
switch node and an end-point node. A swjccn 
port refers to a link irterfaco of a dynamic 
switch node and an enc-point port refers to a ?o 
link interface of an end-point noce. A switch port 

IS dertified by a switch port number arid an 
eod-point port is identified by an interface ID. 

7 A switch port that -s link attachec to a switch 

port on anotner switch is referred to as a cross- 35 
link switch oort A switch port that is l.nk at- 
tached to end-point port is referred to as an 
e'^d-point VAi^ch port. 

8 A cynamc switch node also has a swrcn 
irterna? port which shares many of the char- m) 
acteristics of an end-point port and allows ccm- 
munication between a dynamic switch node and 

an end-pcint node Of another dynamic swiicn 
node 

9 An end-pomt address is assigned to each ^5 
coeratwna ?nd-point pert and switch internal 

port 

10. The maior unit of transmission is a frame. A 
frame is transmitted by a source end-pomt port 
or switch internal port to a destination end-point 50 
port or switch internal port and contains :he 
cixresponding source and destination end-poirt 
addresses. 

In the ESCON I O Interface architecture a 
frame is (>3unded by a starl-of-f'-ame (SOF) de- 55 
hmiter and an end-of-frame (EOF) delimiter. 

There are two types of SOF delimiters, :he 
cDrnect-SOF iCSOF) delinriter which is used to 



initiate the establishment of a dynamic connec- 
tion, and a passive-SOF iPSOF) ctelimiter. which 
has no effect on a dynamic connection, and two 
types of EOF delimiters, the passive-EOF 
(PEOF) delimiter, which has no effect on a dy- 
namic connection, and a disconnecl-EOF 
(OEOF) delimiter, which is used to remove a 
dynamic connection. A frame may have one of 
three valid delimiter combinations. 

a. Ar. initiat.on frame has CSOF-PEO*=^ de- 
limiters. 

b. A passive frame has PSOF-PEOF de- 
limiters. 

c. A disconnect frame has PSOF-OEOF de- 
limiters- 

11. A switch port capable of participating in a 
dynamic connection may be m one of the fol- 
lowing port stales of interest, as defined by the 
ESCON I'O Interface architecture. 

a. A switch port is in the inacUve state when 
no dynamic connection with another switch 
port exists and it is capable ol participating in 
a dynaimic connection. 

b A switch port enters the monolog-source 
(MS) state from the inactive (IN) state when 
ar nrliation frame, which is received from the 
link and causes a dynamic connection to be 
established with another switch port, is 
passed to the connected switch port, 
c- A switch port enters the monolog-destina- 
tion (MD) state from the inactive (IN) state 
when a dynamic connection <s established 
with another switch port and the initiation 
frame which caused the dynamic connection 
is received from the connected switch port. 

d. A switch port enters the dialog-2 (D2)state 
from- 

t) the monolog-destinaticn (MD) state 
when an initiation frame received from fhe 
link, which contains destination and source 
end-point addresses which are equal to 
the source and destination end-point ad- 
cresses, respectively, of the initiation 
frame which caused the establishment of 
the monolog connection, is passed 
through the dynamic connection or 
2) the monolog-source (IVIS) state when an 
initiation frame is received from ttie con- 
nected switch port. 

e. A switch port enters the dialog- 1 lDl)state 
from: 

1) the monoiog-destination (MO) state 
when a passive frame received from the 
link, is passed through the dynamk: con- 
nection. 

2) the monolog-source (IVIS) state when a 
passive frame is received from the con- 
nected switch port, or 
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3) the diaiog-2 (02) state when a dis- 
connect frame received from the link, is 
passed ihrough the dynamic connection or 
when a disconnect frame is received from 
the connected switch port. 
• 2. An idle coss-imk. as viewed by a dynamic 
switch node, is a cross-link associated with a 
cross-link switch port m ihe inactive state. 

REFERENCES USED IN THE DISCUSSION OF 
THE INVENTION 

Ourtng tne detaled descnption which follows 
me foiiowirg works will be referenced as an aid for 
the reader. These additional references are: 

1. \BM Enterprise Systems Architecture -390 £S- 
CON 1. 0 Interface. IBM form no SA22- 7202-02. 

2. U.S. Paler^t no. 5.107.489. A Switch and its 
Protocol tor Making Dynamic Connections, by 
P.J. Browii et ai. 

3. liUrodi*cii»g Enterprise Systems Connection 
Directors, IBI^ form no GA23-0363-00. 

4 ANSI standard FC-P 92-001 R3.0. Fibre Chan- 
nel Physical and Signaling interface (FC-PH). 
Rev 3.0, working draft dated June 16. 1992 
These additional references are incorporated 
by reference 

BACKGROUND OF THE INVENTION 

As background for our invention U.S. Patent 
5.107.489 describes a switch and its protocol for 
making dynamic connections which has the basis 
of the switching products soid by International 
Business Machines Corporation under the trade- 
mark ESCON. which meets the so-called Fibre 
Channel Standard of ANSI referenced above as 
ANSI standard FC-P 92 001 R3 0, Fibre Channel 
Physical and Signaling Interface (FC-PH). 

TTie IBM Enterprise Systems Architecture 390 
ESCON 10 Interface, hereafter referred to as the 
ESCON I/O Interface Architecture, does not support 
the interconnectMDn of two or more dynamic circuit 
switches using dynamic connections, a capability 
hereafter referred to as dynamic switch cascading. 

The standard does not define any protocols for 
dynamic switch cascading. This application ad- 
dresses dynamic switch cascading. 

SUMMARY OF THE INVENTION 

The improvements which we have made 
achieve dynamic switch cascading tn circuit switch- 
es which provides extended connectivity t^etween a 
system and one or more other systems and/or 10 
poofs using less mterconnecling links, less chan- 
nels, yidor less control unit tails than otherwise 
required. 



This invention descnbes switch protocols for 
providing a dynamic circuit switch cascadmg capa- 
bilily. in which each switch has its own switching 
controller, independent of other switches in the 

5 same switch cascade. These protoco<s provide the 
means Ic avoid deadlocks and resolve conflicting 
dynamic connection requirements in a dynamic 
switch cascade without imposing any new require- 
ments or constraints on an end-point node. Each 

ic switch is Functionally similar >.o the IBM ESCON 
Director (ref. 1. ref. 2 ret. 3) with the addition of a 
dynamic switch cascading capability. The dynamic 
circuit switch cascading function allows an end- 
point node to communicate with another end-point 

/5 node using a communication paih through two or 
more dynamic circuit switches using dynamic con^ 
necticns. 

Although this invention Is directed at the ES- 
CON lO Interface Architecture <ref. I), it is also 
irc applicable to a peer-lo-peer architecture that sup- 
ports dynamic circuil switch operation, such as the 
Class 1 service defined by the Fibre Channel ANSI 
Standard (ret. 4). 

These improvements are accomplished by pro- 
25 viding a computer interconneciion system having a 
network with a plurality of circuil switches having 
circuil switch ports coupled by a dynamic connec- 
tion to provide a dynamically cascadable switching 
network having a plurality of nodes, including end 
30 point and switch nodes. The circuit switches are 
located in the network between the end point 
nodes of the network. Two two individual circuit 
switches of tfie network are interconnected by a 
cross-link group of one or more links. The system 
35 transmits frame information including a source end- 
point address and a destination endpoint address, 
each of which can be associated with an endpoint 
port or a cross-link group, and dynamicaUy forms a 
connection between an endpoint port or a cross- 
40 link group to make a connection between a circuit 
switch port corresponding to said source endpoint 
address and a circuit switch port corresponding to 
the destination endpoint. 

In accordance with our invention, a circuit 
4S switch is provided with memory means for storing 
its port state, and when the circuit is in a cross-link 
group, the state of its cross-link group. 

The system prioritises selection of an idle 
cross-rmk in a group link group so that said frame 
50 information including a source endpoint address 
and a destination endpoint address of any two 
initiation frames simultaneously passing each other 
in a cross-link group will pass each other of the 
same cross-link. 
55 The system connections between switches in 
the network are made on a priority attempt basis, 
with a higher pnority address attempted first, fol- 
lowed oy a fower priority address, but where ad- 
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dressing conflicts or inhibiting conditions exist 
which do not permit a h:gher pricniy connection to 
be mficJe. a lower priority transfer of frame inJoima- 
tion IS transmitted. 

This :nvention provides {tie means to satisfy s 
the following objectives. 

1. Provide operab«lity between two or more 
switch nodes which support the dynamic switch 
cascading function and new or existing end- 
poi->t nodes which conForm to either the ESCON ;o 
10 Interface architecture (ref. t) or a similar 
arcnitecture Dased on dynamic circuit switca 
operation, such as l^e Class 1 service defined 

by the Fibre Channel ANSI Standard (ref. 4). 

2. Minimise any impact oi implementing our ;5 
invention on an affected architecture and, or ar- 
c*iKected protocols by avoiding the need for any 
cicnges to end-point node operation and impos- 
ing required changes only on dynamic switch 
nodes which stpooit the dynamic switch cas- iro 
caaing fuiKtion 

3 Facilitate any cesign of a switching controller 
capable of supporting a connect disconnect rale 
equal to or better than provided by the IBM 
9032-2 and 9033- 1 ESCON directors. 25 

4. Facilitate design tradeoffs in the allocation of 
functions between the switch pert and Ihe 
switching controller. 

5. Provides, 

in an initiation frames passing on $ cross-link to 
scenario, as shown n FIGURE 1, a structure 
without impediments to satisfying the dynamic 
connection needs of one or both of the initiation 
frames, enabling any required dynamic 
cornection(s) to be established and the initiation 35 
frame<s) routed to the destination end-point witn 
minimal ccnnection delay. 
These and other improvements are set forth in 
the ?o towing detailed descrsption. For a better un- 
derstanding of the invention with advantages ao6 
features, 'efer to the description and to the draw- 
ings 

BRIEF DESCRIPTION OF THE DRAWINGS. 

FIGURE 1 Shows schematically an overview of 
the preferred embodiment and particularly 
shows an example of Initiation Frames Passing 
on a Cross- Link between Switch 2. Port 29 and 
Sw-tch 3. Port 34. 50 
The fonowing additional FIGURES show exam- 
ples of the initialization and passing of 'rames 
across the cross links, specifically: 

I An alphabetic character corresponds lo an 
end-point address assigned to an end-point port ss 
which IS link attached to an end-point switch 
port. 



2. A numeric value con^esponds to a switch port 
number. 

3. A dashed line connecting two switch ports of 
a dynamic switch eindicates the existence of a 
dynamic connection between those oswitch 
ports. 

4. H-i-C 

designates an initiation frame with a source end- 
point address H and a destination end-point 
address C. The lower case characters i, p. or d 
are csed in the directional arrow to designate an 
initiation, passive, or disconnect frame, respec- 
tively. 

5. The H— 1— C and A-i— B 

initiation frames are indicated as passing each 
other on the cross-iirk t>eiween switch ports 29 
and 34. This frames passing representation is 
intended to include all cases in which each of 
ports 29 and 34 is in the MO stale tiefore it can 
both recognise and successfully act upon the 
initiation frartie received from the link. 
FIGURES 2. 3 and 4 illustrates other possibilities 
which could be used but have not been selected 
in accordance with the preferred embodiment of 
our invention. 

FIGURE 2. shows Initiation Frames A to B and B 
to A Passing on Separate Cross- Links of the 
Same Cross- Unk Group 

FIGURE 3 shows Initiation Frames A to B and C 
to A Passing on Separate Cross-Links of the 
Same Cross-Unk Group 

FIGURE 4. shows Initiation Frames A to B afKl C 
to D Passing on Separate Cross-Links of the 
Same Cross-Unk Group 
In further illustration of the preferred embodiment 
of our invention the remaining FIGURES illustrate 
Ihe definition of our preferred protocols for handling 
two initiation frames passing each other on the 
same cross-link to allow both connection requests 
to be satisfied if resources are available and f\o 
other inhibiting conditions exist. 

FIGURE 5 shows A to 8 and B to A, where A < 
B or A > B - Initiation Frames Passing on a 
Cross-Link - 

FIGURE 6. shows A to B and C to A, where A < 
C - Initiation Frames Passing on a Cross-Link - 
FIGURE 7. shows A to B and C to A. where A > 
C; port 39 is inactive - Initiation Frames Passing 
on a Cross-Link - 

FIGURE 8. Shows A to B and C to A. where A > 
C. port 39 is connected - Initiation Frames Pass- 
ing on a Cross-Link - 

FIGURE 9 shows A to B and B to D. where A < 
B: idle X-Unk in Group p - Initiation Frames 
Passing on a Cross-Link - 
FIGURE 10. shows A to B and 8 to 0. where A 
< B: no iole X-Link in Group - Initiation Frames 
Passing on a Cross-Lnk - 
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FIGURE 1 1, shows A to B and B to 0, where A 

> B - Initiation Frames Passing on a Cross-Link 

FIGURE 12. shows A to B and C to D. where A 

< C. idie X-Lirk m Groups p and r - Initiation 5 
Frames Passing on a Cfoss-Link • 

FIGURE 13. shows A to B and C to D. where A 

< C: no lale X-Link m Group r - Initiation Frames 
Passing on a Cross-Lmk - 

FIGURE 14. shows A lo B and C to D. where A to 

< C: no idle K-Link m Group p - Initiation 
Frames Passing on a Cross-Link - 

riGUHE 15. shows A to B and C lo D, where A 

> C: port 39 nactive - initiation Frames Passing 

on a CroS3-Unk - '5 
FIGURE 16. shows A to B and C to 0, where A 

> C; port 39 IS connected - Initiation Frames 
Passing on a Cross- Link - 

FIGURE 17. shows A to B and C to 0. where A 

> C; no icie X-Unk in Group r - Initiation Frames ?v 
Passing rjfi a Cross-Lmk - 

FIGURE 18. shows A to B arxJ B to E. where A 

< 6. «dle X-Unk in Group p - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 19. shows A to 9 and B to E, where A 25 

< B: no idle X-Link in Group q - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 20- shows A to B and B lo E, where A 

> B - Initiation Frames Passir^g Of^ a Cross-Unk 

30 

FIGURE 21. shows A to B and C to 6, where A 

< C. idle X-Link in GfOups p and q - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 22. shows A to B and C to E. where A 

< C; no icle X-Link in Group r - Initiation Frames 35 
Passing on a Cross-Link - 

FIGURE 23 shows A lo 6 and C to E, where A 

< C: no irtle X-Link in Group q - tnitiation 
Frames Passing on a Cross-Link - 

FIGURE 24. shows A to/B and C to £. where A 4c 

> C: port 39 inactive - Initiation Frames Passing 
on a Cross-Link - 

FIGURE 25 shows A lo B and C to E. where A 

> C: port 39 «s connected - Initiation Frames 
Passing on a Cross-Link - ^5 
FIGURE 26. shows A to B and C to £» where A 

> C; no Idle X-Lmk in Group r - Initiation Frames 
Passing on a Cross-Link - 

Our detailed description explains the preferred em- 
bodiments of our invention, together with advan- 5C 
tages and features, by way of example with refer- 
ence to the following drawings. 

DETAILED DESCRIPTION OF THE INVENTION 

55 

Before considering our preferred embodiments 
m Oetail. it may be worthwhile lo illustrate, by way 
of example FIGURE i 



FIGURE I illustrates a cascade of four switch- 
es which are also used by way of illustration in the 
subsequent FIGURES used to discuss initiation 
frames passing scenarios. As we have said, the 
attibutes set forth above with reference to FIGURE 
t apply to all FIGURES. 

For purposes of illustration of our preferred 
embodiment illustrated by the FIGURES the circuit 
switches all can be coupled to an endpoint port of 
an endpoint node, shown for simplicity as END- 
NODE in FIGURE 1. where {he upper ENONOOE 
has endpoint addresses A and D tor the upper 
switch node, and the lower switch node has end- 
point addresses E and H. The circuit switch has a 
^nemory and other logic circuits contained wittiin 
the switch shown. The memory stores the port 
state of the circuit switch, and when a circuit is in a 
cross-link group, the memory stores the state of its 
cross-link group. Each tink has normally two phys- 
ical iit;re optk: tines forming a link, but one is 
possible, and a group can t>e one, two or three or 
more depending on the particular hardware in- 
volved. With respect to all circuit switches: 

1 . Each end-point port is assigned a single end- 
point address- It is understood, however, that an 
end-point port <non-ESCON) could tie assigned 
multiple end-point addresses, 

2. A given erid-point address is assigned to no 
more than on© end-point port within a dynamic 
switch cascade. It is understood, however, thai it 
is possible to partition a dynamic switch cas- 
cade into multiple overlapping address domains 
such that a given end-point address may be 
assigned to more than one end-point port. 

3. A given end-point address is associated with 
no more than or>0 cross-link group attached to a 
dynamic switch node It is understood, however, 
that it is possible to associate a given end-point 
address with two or more cross-link groups at- 
tached to a dynamic switch node. Such capabil- 
ity can increase the l>andwidth between two 
individual dynamic switch nodes within a dy- 
namic switch cascade by increasing the number 
of available communication links between two 
switch nodes. 

4. A dynamic switch node may have a given 
end-point address associated with either an end- 
point switch port or with an attached cross-link 
group, but not both. 

5. A cross-link group is defined as the collectwn 
(of all) cross -links between two individual S'witch- 
es. Although it is understood that the cross-links 
between two individual dynamic switches could 
be defined and grouped as two or more non- 
overlapping or overlapping cross-link groups, no 
practical advantage to such flexibility has been 
ascertained. 
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6 The following information is predefined to 
each dynamic switch node althcugh it is under - 
S'ood thai this information could be acquired 
dynan^icaily by the switch node 

a. The oort nurnbers of the end-point switcn 
ports. 

b. The end-point address associated wiin 
each end-point switch port. 

c. The set of port numbers associated with 
»>ach cross-link group 

d. The set of end- point addresses associated 
with each cross-tmk group. 

The Preferreo Embodiment 

Turning now to our invention in greater detail, st 
will be seen from FIQURE 1 that in our preferred 
en>l30diment the following frame routing concepts 
are achieved. Frame routing may be accomplished 
via a destination address associated y/ith either an 
end-point or with a set of ports to which a set o^ 
croso-iinks of a cross-link group is attached. Our 
invention allows a prioritized selection of an idle 
cross-link in a cross-link group. This maximizes ihe 
probability that any two nitiation frames (which are 
used to create the dynamic connections) passing 
each other on the same cross-link group in op- 
posite directions will pass each other on the same 
cross-Jink. As wc have said, the system we de- 
scribe provides a way of handling the initiation of 
two trames passing each other on the same cross- 
link to allow both connection requests to be satis- 
fied. This satisfaction will be achieved when the 
lesources are available and no other inhibibr^g con- 
ditions exist. 

Maximizing the probataliiy that two initiation 
frames passing m opposites directions utilizes the 
same cross-link of a cross-link group avoid :he 
possibility of e'idless retry s and excessive utiliza- 
tion of switch ports and cross-lmks. By pfovidtng 
frame routing via a destination address as de- 
scnlsed. we provide for the following noted fea- 
tures. 

1 Each erd-poini port is assigned a single end- 
poinl address. It is understood, however, that an 
eid-point port (non-ESCON) could be assigned 
multiple end-point addresses. 

2 A given end-point address is assigned to no 
more than one end-point port within a dynamic 
switch cascade, it is understood, however, that it 
IS possible to partition a dynamic switch cas- 
cade into multiple overlapping address domains 
such that a given end-point address may be 
assigned to more than one end-point port. 

3 A given end-point address is associated with 
no more than one cress-link group attached to a 
dynamic switch node. It is understood, however, 
that it :s possible to associate a given end-point 



address with 5wo or more cross-hnk groups at- 
tached to a dynamic switch node. Such capabil- 
ity can increase the bandwidth between two 
individual dynamic switch nodes within a dy- 
5 namic switch cascade by increasing the number 
of available communication links between two 
switch nodes. 

4. A dynamic switch node may have a given 
end-point address associated with either an end- 

:o point switch port or with an attached cross-link 

group, but not iDOth. 

5. A cross-link group is defined as the collection 
(Of all) cross-links tjetween two individual switch- 
es. Although it IS understood that the cross-links 

;5 tjetween two individual dynamic switches could 
be defined and grouped as two or more non- 
overlapping or overlapping cross-link groups, no 
practical advantage to such nexibility has been 
ascertained. 

Prioriti-zed selection of an idle crosslink is 
achieved by a cross-link priority system wherein a 
value of the port number of an attached switch 
node is provided with the higher end-point address 
assigned to its switch internal port. Thus, the high- . 
25 er the port number, the higher the associated 
cross-Hnk prkjrity vakje. Both switch nodes atta- 
ches to a cross link group assign the same priorit- 
ies to the participating cross links. 

Cascade performance is optimized my mini- 
mizing the need for an initiating end-point node to 
retry initiation frame transmission. This is accom- 
plished by assigning a relatively prk^rity between 
any two tnitiation frames passing each other on a 
cross-link. In accordarKe with our invention, an 
.75 initiation frame containing a higher source end- 
point address is considered to be of higher priority. 

Satisfying the connection requirements of a 
higher pnority frame is attempted first If no ad- 
dressing conflicts or other inhibiting conditions (e.g. 
JO the destination is busy, no cross-links are available, 
etc.) exist, satisfying :he connection requirements 
of the lower priority frame is attempted. The obiec- 
live is to satisfy the connection requirements of 
both initiation frames without any need for a retry 
^5 attempt by the initiating end-point node. 

For instance, in the FIGURE 1 example, since 
an idle cross-link is available between switches 2 
and 3. the dynamic connection between switch 
ports 34 and 39 may be repiaced by: 
50 t. a dynamic connection between switch ports 
34 and 38, allowing transmission of the H to C 
initiation frame to the end-point port assigned 
end-point address C. and 
2. a dynamk: connection between switch ports 
55 39 and 33. allowing retransmission of the 8 to A 
initiation frame via the new dynamic connection 
and subsequent reception of this frame by inac- 
tive switch port 28. 
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tnitiation Frame Routing 

As m the ESCON 1.0 Interface Architecture, if 
an snd-point port has been assigned an end-poirtt 
address ard that end-point port is link attached to 
an end-pomt switch port of a dynamic switch node, 
the association of the assigned end-pomt address 
with the end-pomt switch port is known and main- 
tamed by the dynamic switch node This associ- 
ation is used by the switch controller to route an 
initiation frame to tre destination end-point ad- 
dress, as welt as to perform address verification 
'unctions. 

For each cross-link group that 4S known to a 
dynamic switch node, the set of cross-link port 
numbers associated with that cross-link group and 
the set of end-pcint addresses which are acces- 
sibte via tnat crcss-Mnk group are known and main- 
tained by Ihe dynamic switch node. These associ- 
ations are used by the switch conuoller to route an 
mmaiion frame to the switch node which contains 
the end-point switch port associated with the des- 
tination end-point address, as well as to perform 
address verification functions. 

In FIGURE 1. for example, three cross-link 
groups are known to Switch 2. 

t. Ooss-link port numbers 24 and 23 and end- 
point addresses A and 0 are associated with tho 
cross-link group between Switch 2 and Switch 1 . 

2. Cross-lmk port numbers 21 and 20 and end- 
pomt addresses E and H are associated with the 
cross-lirk group between Switch 2 and Switch 4. 

3. Cross-link port numbers 29. 28. 26. and 25 
and end-point addresses 8. C, F. and G are 
associated with the cross-iink group between 
Switch 2 and Switch 3 

If a dynamic switch port m the inactive state 
receives an mtiation frame with a destination end- 
point address associated with an end-point switch 
port in the nactive slate .and no other inhibiting 
conditions exist, then a dynamic connection is es- 
tablished between these two ports and the initiation 
frame ts passed through the dynamic connection. If 
the end-pomt switch port associated with the des- 
tination address is in other than the inactive state 
or if another inhibiting corKlition exists, e.g.. com- 
munication between the source and destination 
end-point addresses is prohibited or an address 
specification error is detected, then a busy or reiect 
response frame, as appropriate, is returned to the 
end-point pert that originated transmission of the 
initiation frame. Busy and reject responses are both 
disconnect fran\es. such that either of Ihese re- 
sponse frames will cause removal of any existing 
monotog connections on :he return path to the 
originating end-point port. 

Similarly, if a dynamic switch port in the inac- 
tive State leceives an initiation frame with a des- 



tination end-point address associated with a cross- 
hnk group and at least one cross- link switch port 
associated with that cross-link group is in the inac- 
tive state and no other inhibiting conditions exist, 

5 then a dynamic connection is established between 
the switch port that received the initiation frame 
from the link and a selected cross-link switch port 
in the inactive stale that is associated with the 
desired cross-link group and the initiation frame is 

to passed airougn tlie dynamic conr>ection. If none of 
the cross-link ports associated with the desirod 
cross-link group are in the inactive state or it an- 
other inhibiting condition exists, then a busy or 
reject response frame, as appropnate. is returned 

f5 to the end-point port that originated transmission off 
the initiation frame. 

Cross-Link Selection 

2c Wten a dynamic switch port in the inactive 

stale receives, an initiation frame with a destination 
end-point address associated with a cross-link 
group and at least one cnjsa-link switch port asso- 
ciated with that cross-link group is in the inactive 
25 state and no other inhibiting conditions exist, then a 
dynamic connection is established l^etween the 
switch port that received the initiation frame from 
tho link and a selected inactive cross -link switch 
port associated with the desired cross-link group. 
3C The switching controller searches for the first 

inactive cross-fink port associated with the desired 
cross-link group using a cross-link port priority al- 
gorithm. This algorimm allows each ot the two 
switch nodes that are interconnected by a cross- 
as link group to have a common view of the prioritiza- 
tion of cross-Unks within a cross-link group. In 
particular, if the switching controllers of the two 
switch nodes are each simultaneously attempting 
to create a dynamic connection ro a cross-link 
40 switch port in the same cross-link group and if 
each switch node's view of the available idle cross- 
links is the same at this point in time» i.e., if a 
cross-link switch port at one end of a cross-link is 
in the inactive state then the cross-link switch port 
45 at the other end of that cross-link is also m the 
inactive state, then each switching controller will 
create a dynamic connection to a cross-link port 
associated with the same cross-link within the 
cross-link group. This cross-link selection algorithm 
50 is designed to maximize the probal)iiily Itiat any 
two initiation frames passing each other in a cross- 
link group in opposite directkjns will pass each 
other on the same cross-link. 

Although the assignment of priorities to cross- 
5S links within a cross-link group could be accom- 
plished by any of several means, this disckisure 
proposes the use of the following approach in an 
ESCON environment or an analogous approach in 
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any other simtlar type of environment. An exchange 
of node identifiers by a node and its neighboring 
node IS perfornned on each allached link. The node 
identifier information returnea allows idenlificalion 
of a neighboring switch n«xte that supports 'hQ 
dynamic cascading function, the end-point address 
assigned :o the switch mternal port of the neighbor- 
ing switch node, and the switch poit number of ^.he 
neighboring node's switch port associated with :he 
croos-link used for the node idenlifier excnange. 
When two dynanr^ic switch nodes which support 
dynamic switch cascading are interconnected by a 
set of cross-links comprising a cross-link group, the 
switch node that has the higher end -point address 
assigned to its switch internal port assigns cross- 
link priorities based on the port numtjer values of 
the ports :o which those cross-links are aitacf^ed. in 
particular, the "iigher the port number, the higher 
the associated cross-link pr-ority. The switch node 
that has -he lower end-point address assigned to 
its switch internal port assigns cross-link priorities 
based on the port number values of the neighbor- 
ing node's switch ports so as to achieve a ccmmon 
Cfoss-iink priority assignment by each of the two 
switch nodes. 

f a different cross-link selection algorithm was 
used, then scenarios in which miliation frames pass 
each other on separate cross-Hnks of the same 
cross-link group would occur nnuch more frequent- 
ly. This would make it extremely difficult to create 
a design which would achieve the goals ciloo in the 
preceding Objectives section. Some implications of 
initiation frames passing on separate cross-links of 
a cross-link group are demonstrated by the follow- 
ing examples 

sn FIGURE 2. the A to B and B to A initiation 
frames are shown passing each other on separate 
cross-links of the same cross-link group. The B to 
A initiation frame may result in the establishment of 
a dynamic connection between switch ports 29 and 
23. When the B to A initiation frame is received at 
switch port 18. switch port 1 1 will appear busy if >t 
IS s-.iii connected to switch port 19, and a txjsy 
response frame will be returned to the end-point 
port that originated transmission of the B to A 
initiation frame. Meanwhile, when the A to B initi- 
ation frame is received at switch port 30. switch 
port 39 'Mil appear busy as a result of its connec- 
tion to switch port 34, causing a busy response 
frame to be returned to the end-point port that 
originated transmission of the A to B initiation 
frame. This scenario has the potential of producing 
endless retrys. 

Based on the protocols defined by this disclo- 
sure, if the A to B and B to A frames were to pass 
each other on the same cross-link', a diatog-2 con- 
nection would be established in each switch in the 
path between the end-point ports assigned end- 



point adoresses A and B. thereby relegating re- 
sponsibility for prioritization of these two initiation 
frames, if appropriate, to the affeaed end-point 
nodes. 

5 In FIGURE 3. the A to B and C to A initiation 

frames are shown passing each other on separate 
cross-links of the same cross-link group. The A to 
B initiation frame will result In the estaWishmeni of 
a dynamic connection fcketween switch ports 30 and 

:o 39. The C to A initiation frame will result in the 
establishment of a dynamic connection between 
switch ports 29 and 23. When the C to A initiation 
frame is received at swlch port 18. switch port 11 
will appear busy, since it is connected to switch 

iS port 19. and a busy response frame wil be re- 
turned to the end-point port that originated trans- 
mission of the C to A initiation frame. This scenario 
unnecessarily increases the utiBzation of switch 
ports and cross-tinks, before a busy response is 

20 returned to the to ihe origin of the C to A initiation 
frame. 

Based on the protocols defined by this discto- 
sure, if the A to B and C to A initiation frames were 
to pass each other on the same cross-link, the . 
25 cross-link switch ports at each end of the cross-Unk 
together with the switching controller of the respec- 
tive switch rKKjes would perform the following func- 
tions atomically. 

1. Determine that both initiation frames can not 
30 be satisfied simultaneously, based on the des- 
tination and source end-point addresses speci- 
fied by the two initiation frames. 

2. Determine the priority relationship between 
the two initiation frames. 

35 3. Cause a busy response to be sent the end- 
point port that originated the transmission of the 
lower priority frame and remove the related dy- 
namic connection(s). 

4. Fulfill the dynamic connection and iransmis- 
40 sion requirements of the higher priority initiation 
frame. 

m FIGURE 4. the A to B and C to D initiation 
frames are shown passing each other on separate 
cross-links ol the same cross-link group. The A to 

^5 B initiation frame will result in the establishment of 
a dynamic connection between switch ports 30 and 
39. The C to D initiation frame will result in the 
establishment of dynamic connections between 
switch ports 29 and 23 and between switch ports 

50 18 and 10. The dynamk: connection requirements 
of each of the initiation frames is satisfied with no 
special handling of initiation frames passing on a 
cross-link required. 

Based on the protocols defined by this discks- 

55 sure, if the A to B and C to D initiation frames were 
to pass each other on the same aoss-link, the 
cross-link switch ports at each end of the cross-link 
together with the switching controller of the respec- 
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tive switch nodes vould cause the following func- 
tions to be performed as an atonnic operation. 

1. Determine that ooth initiation frames can be 
satisfied, simultaneously, based on the destina- 
tion and source end-point addresses specified 
by the two initiation frames. 

2. Determine the priority relationship between 
Ihe two .nitiation frames. 

3. Fulfill (he dynamic connection and transmis- 
sion requirements of the higher priority initiation 
frame. 

4 Fulfill the dynanic connection and transmis- 
sion recuirerrents of the lower prionty initiation 
-rame. 

The dynamic connection requirements of each 

of the initiation fiames is satisfied. Although the 
handling of initiation Iranrws passmg on a cross-link 
increases it^e connection time, this aromic opera- 
tion should have a negligibte performance impact. 

tniiialion Frames Passing on a Cfoss-Unk 

The proiocois used to resolve the handling of 
initiation frames passing on a cross-link are dis- 
cussed in more detail in this section using a series 
of examples to illustrate the actions taken by the 
affected switch rodes. 

In oxampios whicn do not result m a dialog-2 
connection, the relative priority between the two 
initiation frames is used to determine the appro- 
priate actions to be taken by each switch node. 
Aiihough vanous means of establishing such a pri- 
ority ara possible, this disclosure bases the relative 
pricrity on the values of the source end-point ad- 
dresses contain ea in the two ir^tiation frames. In 
parltcular. Ihe irnualion frame containing the higher 
source end-point address is considered to be of 
higher priority than the <nitiation frame with a 
source end-fomt address of lower value. 

When a switch port enters the monolog-source 
(IVIS) state, a duplicate of the initiabon frame is 
maintained by that port until a dialog state is en- 
tered or certain other conditions cause the saved 
initiation frame to be discarded. This allows a fVIS 
port to tolerate the removal of its dynamic connec- 
tion and when reconnected to again enter the MS 
state l>y passing the saved initiation frame to the 
connected switch port. This capability is used to 
allow accommodation of the connection require- 
ments of both the higher and tower priority initiation 
frames which pass each other on a cross-link when 
no other inhibiting conditions are present. 

The procedures outlined in the followfhg e^^am- 
ples reflect a generalized procedure structure de- 
signed to satisfy the objectives of this invention. 
Each of the affected dynamic switch r^odes per- 
forms the applicable actions defined by this proce- 
dure as an atomic operation, i.e.. no other dynamic 
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connections are established or removed until tliese 
actions are completed. The major steps of this 
generalized procedure are listed betow. 

1 . The affected dynamic switch nodes determine 
5 whether conditions for a diaiog-2 connectk>n ex- 
ist 

2. If dialog-2 conditk)ns exist, each switch node 
passes the initiation frame received from the link 
through the existing dynamic connection. No 

w further action is required. 

3. If dialog-2 conditions do not exist, each switch 
node determines the relative priority of the two 
initiation frames. 

4. The switch node that has established a dy- 
rs namic connection on behalf of the higher priority 

initiation frame discards the lower prksrity frame 
received from the link without any further action 
or change of port states. 

5. The switch node that has established a dy- 
20 namic connection on t>ehalf of the tower priority 

initiation frame determines the vialsilily of ac- 
commodating the dynamic connection require- 
ment of the higher priority initiabon frame, if the 
existing dynamic connection on behalf of the 
25 tower priority frame were removed. 

Accommodation of the dynanrwc connection re- 
quirement of the higher priority initiation frame is 
considered NOT VIABLE if one of the following 
conditions is applicable or another inhibiting con- 
jc dilion exists. 

a. The destination end-point address of the high- 
er priority initiation frame is associated with an 
end-point switch port that is in other than the 
inactive state AND the destination end-point ad- 

35 dress cf the higher priority initiation frame is 
NOT equal to the source end-point address of 
the tower priority initiation frame. 

b. The destination end-point address of the 
higher priority initiation frame is associated with 

4C a cross-link group that has no idle cross-link 
AND the destination end-point address of the 
higher pnority initiation frame and the source 
end-point address of the lower priority initiation 
frame are NOT l)oth associated with the same 
45 cross-link group. 

Conversely, accommodation of the dynamic 
connection requirement of the higher priority initi- 
ation frame is considered VIABLE if one of the 
fcl lowing conditions is applicable and no ottier in* 
sc hibittng condition exists. 

a. The destination end-point address of the high- 
er priority initiation frame is associated with an 
endiDoint switch port that is in the inactive slate. 

b. The destinatkDn end-point address of the 
55 higher priority initiation frame is associated with 

a cross-link group that has an idle cross-link. 

c. The destination end-point address of the high- 
er priority initiation frame is equal to the source 

9 
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end-point address of the lower priority initiation 
frame. 

d- The destination end-point address of :he 
higher prionly initiation frame and the source 
end-point address of Ihe lower priority initiation 5 
frame are both associated with Ihe same cross- 
link group. 

6. If accommodation of the dynamic connection 
requirement of the higher priority initiation frame 
iS considered NOT VIABLE, the followirg ac- to 
Tiers are performed. 

a. The existing dynamic connection on behaif 
of the lower priority frame is removed. 

The cross-link switch port that received the 
higher pnonty initiation tranre from the link is ;s 
caused to send the appropriate busy or reject 
response frame and enter the inactive state, 
c. The switch port that had served as the MS 
port for the dynamic connection on behalf of 
the ?owei priority iniliaiion frame is connecied i?o 
to the "appropriate cross-link switch port" of 
the cross-link group with which trie destina- 
lion end-point address is associated and the 
saved initiation frame is passed through the 
dynamic connection. 25 

1) If the destination end-point address of 
the lower priority initiation frame is equal 
to the source ond-point address of the 
higher priority initiation frame, the ''appro- 
priate cross-link switch port" is the switch 30 
port that sent the busy or reject response 
frame This assures that the switch node 

at the other and of the cross-link group will 
receive and handle the busy or reject re- 
sponse to the higher priority initiation 
frame before it receives and handles the 
lower priority initiation frame. 

2) If the destination end-point address of 
the lower priority initiation frame is NOT 
equal to the source end-point address of 
the higher priority initiation frame, the "ap- 
propriate cross-link switch port" is the 
Switch port associated with the highest pri- 
only idle cross-link. 

Alternatively, the following actions may be tak- 
en to accomplish this step, if performance or other 
design considerations indicate an advantage to this 
approach. This alternative is considered less desir- 
able, since a higher priority idle cross-link than that 
used when the initial connection for the lower prior- so 
ity initiation frame was established may now be 
available. Therefore, this alternative is not reflected 
in subsequent procedure examples. 

a. The cross-link switch port that received the 
higher pnonty initiation frame from the link is 55 
caused to send the appropriate busy or reject 
response frame. 



b. The switch port (in the MS state) that re- 
ceived the lower priority initiation frame from the 
link s notified to retransmit the lower priority 
initiation frame through the existing dynamic 
connection to the cross-link switch port (in the 
MD state). No further action or change of port 
state takes place. 

7. If accommodation of the dynamic connection 
requirement of the higher priority initiation frame 
is considered VIABLE, then the foiiowing actions 
are performed. 

a. The existing dynamic connection on behalf 
of the lower priority frame is removed. 

b. If the dynamic connection required by the 
higher priority mitiation frame is in conflict 
with the connectk>n requirements of the tower 
priority initiation frame, for example, due to 
addressing conflicts or lack of an available 
idle crossHiiik, then the switch port that had 
served as the MS port for the dynamic con- 
nection on behalf of the lower priority initi- 
ation frame ss caused to discard the saved 
initiation frame* send a t)usy response frame 
on Its attached link, and enter the inactive . 
state. 

c. A dynamic connection on behalf of the 
higher prionty initiation frame is established 
and the initiation frame is passed through the 
dynamic connection. 

i> If the destination end-poini address of 
the higher priority initiation frame is equal 
to the source end-point address of the 
lower pnority initiation frame, the dynamic 
connection is established between the 
cross-link switch port that received the 
higher priority initiation frame from the link 
and the switch port that sent the txisy 
response to the !ower priority initiation 
frame. If the latter port is a cross-link 
switch port, this assures that the switch 
node at the other end of the cross-link 
group wilt receive arxJ handle the busy or 
reject response to the lower priority initi- 
ation frame tsefore it receives and handles 
the higher priority initiation frame. 
2) If the destination end-point address of 
the higher priority initiation frame is NOT 
equal to the source end-point address of 
the kjwer priority initiation frame, the dy- 
namic connection is established between 
the cross-link switch port that received the 
higher priority initiation frame from the link 
and either an end-point switch port or a 
cross-link switch port associated with the 

highest priority idle cross-link off a cross- 
link group, as determined by the destina- 
tion end-point address. 
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d. If '.he. dynamic connection required by the 
higher priofity initiation Irame is not in conflict 
iwith the connection requtremerts of the lower 
priori-y initiation frame and no other inhit)iting 
conditions exist, the switch port that had 
served as the MS port for the cynamic con- 
nection on fc>ehalf of the lower priority inili- 
atfon f'ame is connected to the cross-link 
swiicT port associated with the highest prior- 
ity idle cross-link of the cross-link group with 
which the destination end-pomt address is 
associated and the saved initiation frame is 
passed throtgh :he dynamic connection. 

e. if 'iie dynan^ic connection required t:y the 
higher priority initiation frame is not m conflict 
with the connection requirements of the lower 
priority initiation frame. iDul another InhttDiting 
condition precludes the establishment of a 
new dynamic connection for the lower priority 
initiation frame, the switch port ifiai nad 
served as the MS perl for the dynamic con- 
nection on behalf of the lower priority initi- 
ation frame is caused to discard the saved 
irttiation frame, send a txisy response frame 
on its attached link, and enter the inactive 
state. 

Although the precedir^g generalized procecure 
and the procedure examples that follow arc each 
described as a series of sequential steps, the intent 
is to descnbe a set of actions which, when applied 
to a variety of conditions, produce . the desired 
results. The design of a dynamic switch node is 
expected o optimize the performarKe of ttiese 
actions by modifying, as appropriate, the ordenng. 
the nature, and. m particular the degree of parallel- 
ism of these actions without affecting the mteni or 
integrity ot these procedures. For example, the 
switch node that nas established a dynamic con- 
nection on tiehalf of the lower priority frame can 
remove that dynamic connection prior to. or in 
parallel with, determining the viability of the con- 
nection requirements of the higher pnorily frame. 

The terms below are used for brevity in the 
following procedure descriptions 

1 . Switch 'efers to a dynamic switch node. 

2. X-Link refers to a cross-tink. 

3. SRC M and OST N refers to the source and 
destination end-point addresses M and N, re- 
spectively. 

Procedure - FIGURE 5 

1. Switches 2 and 3 each determine that con- 
ditions for a dla!og-2 connection exist. 

2. Port 29 passes the received B to A initiation 
frame through the existing dynamic connection 
and enters the dialog-2 state. 
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3. Port 34 passes the received A to B initiation 
frame trough the existing dynamic connection 
and enters the dialog-2 state. 

4. X-Link port 19 is also in the MD state when 
5 the B to A initiation frame is received from the 

liHK and handled in the same manner. 

procedure - FIGURE 6 

tc 1. Switches 2 and 3 each determine that con- 
ditions for a cialog-2 connection do not exist. 
2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to A frame has prior- 
ity over the A to 8 frame. 

15 3. Switch 3 discanas the tower pnority A to B 
frame. 

4. Switch 2 performs the following actions, 
a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

ac b. Since DST A of the higher priority frame 

equals SRC A of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to OST A should follow a disconnect 

25 frame to DST A using the same link. 

c. The connection t>etween port 24 and port 
29 is removed. 

d. Port 24 is caused to send a busy (dis- 
connect) response frame on the attached link 

3C and discard the saved A to B frame. 

e. A new connection is estab&shed between 
port 29 arKi port 24. 

f. The C to A frame is passed through the 
dynamic connection by port 29 (MS state) to 

35 port 24 (MO state). 

Procedure - FIGURE 7 

1. Switches 2 and 3 each determine that con- 
4c dilions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC C, Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to A frame. 

3. Switch 2 discards ttie lower priority C to A 
*i5 frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

b. Since SRC A of the higher prkxity frame 
5C equals OST A of the lower priority frame, it 

detenmines that both initiation frames can not 
be satisfied simultaneously. 

c. The connection between port 38 and port 
34 is removed. 

55 d. Port 38 is caused to send a busy (dis- 

connect) response frame on the attached link 
and discard the saved C to A frame. 
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e. A new connection s established between 
port 34 and port 39. 

f. r^e A to B frame is passed through the 
dynannic cQr\nec\\on by port 34 (MS Stale) to 
port 39 tMD state). 

Procedure - RGURE 8 

1 Switches 2 and 3 each determine that con- 
d»\icn*> for a dialog-2 connection do not exist. 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to A frame. 

3. Switch 2 discards the .ower priority 0 to A- 
frame. 

4 Switch 3 perforins the Jollowmg actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined NOT VIA- 
BLE. 

b. Since DST A of the lower pricrity frame 
equals SRC A of Ihe nighei priority frame. «l 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST A should foUow a disconnect 
frame to DST A using the same link. 

c. The connection between port 38 ar>d port 
34 is removed. 

d. Port 34 is caused to send a ousy (dis- 
connect/ •'csponse frame on the attached link 
and discard the saved A to B frame. 

e. A new connection s established between 
port 38 and port 34. 

f. The saved C to A frame is passed through 
the dynamic connection by port 38 (MS 
state> tc port 34 <MD state). 

Procedure - FJGURE 9 

1 Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2 Since SRC B > SRC A. Switches 2 and 3 
each determine that the B to D frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to 8 frame. 

4. Switch 2 performs the following actions. 

a. A dynamic conpection for the higher prior- 
ity initiation frame is determined VIABLE. 

b. Since SRC B of the higher priority frame 
equals DST B of the lower priority frame. :t 
determines that tioth initiation frames can not 
be satisfied simultaneously. 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy (dis- 
connect) response frame on the attached HnK 
and discard the saved A to 8 frame. 

e. A new connection is established between 
port 28 and port 24. i.e.. Ihe X-Link port 



associated with the highest priority idle X- 
Link in X-Link group p. 

f. The B to D frame is passed through the 
dynamic connection by port 28 (MS state) to 

5 port 24 (MO state). 

Procedure • FIGURE lO 

1. Switches 2 and 3 each determine that con- 
.0 ditions for i dialog-2 connection do not exist. 

2. Since SRC B > SRC A. Switches 2 and 3 
each deterrr.ine that the B to 0 frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

:s 4. Switch 2 performs the following actions. 

a. A dynarruc connection for 

the higher priority initiation frame is deter- 
m ned VIABLE. 

b. Since SRC B of the higher priority frame 
JO equals DST B of tho lower prtorily frame, it 

determines that both initiation frames can not 
t>e satisfied simultaneously - 

c. The connection t>etween port 23 and port 
28 is removed. 

25 d. Port 23 is caused to send a busy (dis- 

connect) response frame on the attached link 
and discard the saved A to 8 frame. 

e. A new connoctk>n is established between 
port 28 and port 23. i.e.. the X*Unk port 

30 associated with the highest priority (and only) 

idle X-Unk in X-Unk group p. 

f. The B to D frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 23 (MD state). 

Procedure - FIGURE 11 

1 Switches 2 and 3 each determine thai con- 
ditions for a dialog-2 connection do not ewst. 
JO 2. Since SRC A > SRC B. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the B to O frame. 

3. Switch 2 discards the lower priority B to D 
frame. 

45 4. Switch 3 performs the following actions. 

a. A dyfiafnic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since DST B of the higher priority frame 
50 equals SRC B of the lower priority frame, it 

determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST B should follow a disconnect 
frame to DST B using the same link, 
ss c. The connection between port 39 and port 

34 is removed. 

d. Port 39 is caused to send a busy (dis- 
connect) response frame on the attached link 
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and discard the savecJ B to D frame. 

e A new connection is establis»>ecl between 

port 34 and port 39. 

f. The A to 8 hrame is passed through the 
dynamic connection by poit 34 »MS slate) to s 
port 39 (MO state). 

Procedure - FIGURE 12 

t Switches 2 and 3 each determine thai con- ic 
ctitions for a dialog-2 connection do not exist. 

2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to 0 frame has pnor- 
i:y over the A to B frame. 

3. Switcn 3 discards the A to B frame. '5 

4. Switch 2 performs the following actions, 
a. A dynamic connecoon for 

the higtier priority initiation frame is deter- 
mined VIABLE. 

b The connection between port 24 and port ;^fc 
29 is removed. 

c. A new connection Is established between 
port 29 and port 23. i.e., the X-Unk port 
associated with the highest pnority idle (and 
only) X-Link in X-Link group p. 25 
d The C to D frame is passed through the 
dynamic connection by port 29 iMS state) lo 
port 23 (fViO stale). 

e A now connection is established between 
port 24 and port 28, i.e., the X-Unk port 30 
associated with the highest priority idle X- 
Link in X-Unk group f 

f. The saved A to B frame is passed through 
the dynamic connection by port 24 (MS 
state) to port 28 (MD state). 

Procedure - RGURE J 3 

1 . Switches 2 arxi 3 each determine that con- 
ditions for a diakDg-2 coonection do not exist. 

2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C lo D frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 
a A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port 
29 IS removed. 50 
c A new connection is established between 
port 29 arxl port 23, i.e., the X-Unk port 
associated with ihe highest priority (and only) 
idle X-Unk in X-Link group p. 
d The C to D frame ts passed through the 55 
dynamic connection by port 29 (MS stale) to 
port 23 {MD state). 



e. Since there is no idle X-Unk in X-Link 
group r lo accomodate a dynamic connection 
for the A to 8 initiation frame, port 24 is 
caused to send a ixisy (disconnect) response 
frame on the attached link and discard the 
saved A to B frame. 

Procedure - FIGURE 14 

1. Switches 2 and 3 each determine that con- 
ditioris for a dialog-2 connection ck5 not exist. 

2. Since SRC C > SRC A, Switches 2 ana 3 
each determine that the C to D frame has prior- 
ity over the A lo B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the folkjwing actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since DST D and SRC A are both asso- 
cjaied with X-Unk group p and there are no 
idle X-Liiiks in X-Link group p. it determines 
that both initiation frames can not be satsfied 
Simultaneously. 

c. The connection between port 24 and port 
29 is removed. 

d. Port 24 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved A to B frame, 

9. A new connection is established between 
port 29 and port 24, i.e., the X-Unk port 
associated with the highest priority (and only) 
idle X-Link in X-Unk group p. 
f. The C to D frame is passed through the 
dynamic connection by port 29 (MS state) to 
port 24 <MD stale). 

Procedure - FIGURE 15 

1. Switches 2 and 3 each determine that con- 
ditions for a diaiog-2 connection do not exist. 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to 0 frame. 

3. Swtch 2 discards the C to 0 frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority mitiatior^ frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established t>elween 
port 34 ' and port 39. 

d. The A to B frame is passed through the 
dynamic connection by port 34 (MS slate) to 
port 39 (MD state). 

e. A new connection is estaOlished between 
port 38 and port 33. i.e.. the X-Link port 
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Procedure - FIGURE 18 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 
5 2. Since SRC B > SRC A. Switches 2 and 3 
each determine thai the B to E frame has prior- 
ily over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions, 
.0 a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since SRC 8 of the higher priority frame 
equals DST B ol the lower priority frame, it 

J5 determines that both initiation frames can not 

t>e satisfied simultaneously. 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy (dis- 
20 connect) response frame on the attached fink 

and discard the saved A to B frame. 
8. A new connection is established t)etweeo 
port 28 and port 21. i,e.. the X-Unk port 
associated with the highest priority idle 
25 Link in X-Unk group q- 

f. The 8 to E frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 21 (MO state). 

30 Procedure - FIGURE 19 



associated with the highest priority idle X- 
Link in X-Link group r. 

f. The saved C to D frame is passed through 
the dynamic connection by port 38 (MS 
state) to port 33 (MD stale). 

Procedure • FIGURE 16 

1 Switches 2 and 3 each determine that con- 
ditions for a diaiog-2 connection do not exisL 

2 Since SRC A > SRC C, Switches 2 and 3 
each determine that the A to B (rame has prior- 
it/ over the C to O frame. 

3 Switch 2 discards the lower priority C to 0 
frame. 

4 Switch 3 performs the foikDw>ng actions. 

a. A dynamic connection for 
the higher prionty initiation frame is deter- 
mined NOT VIABLE. 

b. The connection Isetween port 38 and poit 
34 is removed. 

c. Port 34 .s caused to send a busy (dis- 
connect) response frame on the attached link. 

d. A new connection iS established Ijetween 
port 38 and port 34, i.e.. the X-Link port 
associated with the highest priority idle X- 
Link in X-Link grouo r. 

e. The saved C to D frame -s passed through 
the dynamic connecticn by port 38 (MS 
state) to port 34 (MO state). 

Procedure - FIGURE 17 

1 Switches 2 and 3 each determine that con- 
ditions for a diaiog-2 connection do not exist. 

2 Since SRC A > SRC C, Switches 2 and 3 
each determine that the A to B frame has prior- 
it/ over the C to 0 frame. 

3 Switch 2 discards the C 'io D frame. 

4 Switch 3 performs the following actions. 40 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 and port 39. 

d. The A to B frame is passed through the 
dynamic connection by port 34 {MS slate) to 

port 39 <MD state). 50 

e. Since there is no idle X-Link in X-Link 
group r to accommodate a dynamic connec- 
tion for the C to 0 initiation frame, port 38 is 
caused to send a busy (disconnect) response 
frame on the attached link and discard the 55 
saved C to 0 frame. 



1. Switches 2 and 3 each determine that con- 
ations for a dialog-2 connection do not exist. 

2. Since SRC 8 > SRC A, Switches 2 and 3 
each determine that the B to E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to 8 frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for me higher prior- 
ity initiation frame is determined NOT VIA- 
BLE. 

b. Since DST 8 of the lower priority frame 
equals SRC 8 of the higher priority frame, it 
determines that both initiation frames can not 

be satisfied simultaneously and the initiation 
frame to DST B should follow a disconnect 

frame to DST B using the same link. 

c. The connection between port 23 and pKjrt 
28 IS removed. 

d. Port 28 is caused to send a busy (dis- 
connect) response frame on the attached link. 

e. A new connection is estatjiished between 
port 23 and port 28. 

f. The saved A to B frame is passed through 
the dynamic connection by port 23 (MS 
state) to port 28 (MO state). 
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Procedure - FIGURE 20 

1. Switches 2 and 3 each determine that con- 
ditiCKis for a dialog-2 connection do not exist 

2. Since SRC A > SRC B. Switches 2 and 3 
each determine that the A to B frarr^ has prior- 
ity over the B to E :rame. 

3. Switch 2 discards the Icwer priority B to E 
frame. 

4. Switcn 3 performs the following actions, 
a. A oynamic connection 'or 

the h»gher priority tnitiauon frame ts deter- 
mined VIABLE. 

b Since OST B of the higher priority frame 
equals SRC B of the lower piiortty frame, it 
determines that t>oth mtiaiion frames can not 
be satisfied simultaneously and the initiation 
frame to OST B should follow a disconnect 
frame to DST 8 using the same Mnk. 
c The connection between port 39 and port 
34 is removed. 

d. Port 39 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard :he saved B to £ frame 

e. A new connection is established between 
port 34 and port 39. 

The A to B Irame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 {MO state). 

Procedure - FIGURE 21 

\. Switches 2 and 3 each determine that con- 
ditior»s for a dialog-2 connection do not exist. 
2 Since SRC C > SRC A, Switches 2 and 3 
each determine that ll>e C to E frame has prior- 
ity over the A to B frame. 

3. Sw»tcn 3 discards the A to B frame. 

4. Switcn 2 performs the following actions, 
a A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABI_E. 

b. The connection t)elween port 24 and port 
29 is removed. 

c. A new connection is established between 
port 29 and port 21. i.e.. the X-Unk port 
associated with the highest priority idle X- 
Link in X-Unk group q. 

d. The C to 6 frame is passed through the 
dynamic connection by port 29 iMS state) to 
port 2 HMD state). 

e A new connection is established t)etween 
port 24 and port 28, i.e.. the X-Link port 
associated with the highest priority idle X- 
Link in X-Unk group r. 

f. The saved A lo B frame is passed through 
the dynamic connection by port 24 (MS 
state} to port 28 (MO state). 



Procedure - FIGURE 22 

1 . Switches 2 and 3 each determine that con- 
aibons for a aialog-2 connection do not exist 

5 2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 
to a. A dynamic connection for 

the higher priority initiation frame is deter* 
mined VIABLE. 

b. The connection between port 24 and port 
23 is removed. 
f5 c. A new connection is estabNshed (between 

port 29 and port 21. i.e.. the X-Link port 
associated with the highest priority (and only) 
idle X-Link in X-Unk group q. 

d. The C to E frame is passed mrougti the 
;?c dynamic connection by port 29 (MS stale) to 

port 21 (MO state). 

e. Since there is no idle X-Unk »n X-Link 
group r to accommodate a dynamic connec- 
tion for the A to B initiation frame, port 24 is 

25 caused to send a busy (disconnect) response 

frame on the attached link and discard the 
saved A to S frame. 

Proceduro - FIGURE 23 

30 

1 Switches 2 and 3 each determine that con- 
ditions for a diak)g-2 connection do not exist. 

2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to E frame has prior- 

35 ity over the A to 6 frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the foltowtng actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
40 mined NOT VIABLE. 

b. The connection between port 24 and port 
29 is removed. 

c. Port 29 is caused to send a txjsy (dis- 
connect) response frame on the attached link. 

45 d. A new connection is established between 

port 24 and port 29. i.e.. the X-Uftk port 
associated with the highest priority idle X- 
Lnk in X-Link group r. 

e. The saved A to B frame is passed through 
50 the dynamic connection by port 24 (MS 

state) to port 29 (MD state). 

Procedure - FIGURE 24 

55 1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 
2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
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ity over the C to £ frame. 

3. Switch 2 discards the C to E frame. 

4. Switch 3 performs the (oilowmg actions, 
a A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 
34 IS removed. 

c. A new connection is established between 
port 34 and por: 39. 

d. The A to B frame is passed through the 
fjynamic connection by port 34 {MS state) to 
port 39 (MO states 

e. A new connection iS established between 
port 38 and port 33. i.e.. the X-Unk port 
associated with the highest priority idle X- 
Link in X-Unk group r. 

f. The saved C to E frame is passed ihrotigh 
the dynamic conneaion by port 38 (MS 
Slate) to port 33 (MO state). 

Procedure - FIGURE 25 

1. Switches 2 and 3 each determine ttiat con- 
ditions for a diai09-2 connectk)n do not exist. 

2 Since SRC A > SRC C. Switches 2 and 3 
each deiefmine that the A lo B frame has prior- 
ity over the C to E framo. 

3 Switch 2 discards the iower pnority C lo E 
frame. 

4. Switch 3 performs the following actions, 
a. A dynamic connection for 
the higher priority initiation frame is deter* 
mined NOT VIABLE. 

b- The connection between port 38 and port 

34 is removed. 

c. Port 34 is caused to send a bus-^ {dis- 
connect) response frame on the attached link. 

d. A new connection is' established t^tween 
port 38 and port 34. i.e . the X-Link port 
associated vifith the highest priority idle X- 
Link in X-Unk group r. 

e. T^e saved C to E frame ss passed through 
the dynamic connection by port 38 (MS 
state) to port 34 (MO state). 

Procedure - FIGURE 26 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to E frame. 

3 Switch 2 discards the 0 to E frame. 

4 Switch 3 performs the foilowir>g actions, 
a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 



b. The connection lietween port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 and port 39. 

s d. The A to 8 frame is passed through ttie 

dynamic connection by port 34 (MS state) to 
port 39 (MD state). 

e. Since there is no idle X-Unk in X-Link 
group r to accmmodate a dynamic cor^nec- 
io don for the C to E initiation frame, port 38 is 

caused to send a busy (disconnect) response 
frame on the attached link and discard the 
saved C to E frame. 

75 Industrial Applications 

This problem has not been solved before for 
dynamic circuit switch connections, as applicable 
to dynamic switch cascade operation, is compatible 

^ with the ESCON I/O Interface Ar::hiteciure (ref.1) or 
lo a fabric node supporting the Class i service 
defined by by the Fibre Channel ANSI Standard 
(ref. 4). Our invention provides a solution to the 
problem of m^ing such dynamic switch connec*. 

25 tions for any computer enviornment which is com- 
patible with the Fibre Channel ANSI Standard. 

White we have described our preferred em- 
bodiments of our invention, it will bo understood 
that those skilled m the art. both now and in the 

30 future, may make various improvements amd en- 
hancements which fall within the scope of the 
claims which follow. These claims should be con- 
strued to maintain the proper protection for the 
invention first disclosed. 

35 

Claims 

1. A computer interconnection system compris- 
ing: 

JO a plurality of circuit switches having circuit 

switch ports coupled by a dynamic connection 
to provkje a dynamically cascadable switching 
network; 

said dynamically cascadable switching network 
-15 having a plurality of nodes, including end point 

and switch nodes, 

said circuit switches being located in the net- 
work Ijet'ween the end point rK>des of the net- 
work. 

50 said two indivkJual circuit switches of the net" 
work being interconnected by a cross-link 
group of one or more links, 
said system having transmission means for 
transmitting frame information including a 

55 source endpoint address and a destination en- 

dpoint address, each of which can be asso- 
ciated with an endpoint port or a cross-link 
group, and 
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means tor dynamically forming a conneclion 
between an end point port or a cross-link group 
to make a connection between a circuit switch 
port corresponding to said source endpcint 
address and a circuit switch port cofresporwJ- 
ing to said cestlnation endpoint. 

2. A computer interconnection system according 
to claim I wherein a circuit switch is provided 
miU memory means for slcing its port state, 
and when the circuit is in a cross-link group, 
tne state of ks crcss-link group. 

3. A computer mierconnection system according 
to claim I wherein in the system each switch 
port IS assigned an end-point address. 

4. A computer interconnection system according 
to claim 1 where: n a given end-point address 
is assigned to no more than one end-poinl pott 
within a dynamic switch cascade. 

5. A computer interconnection system accordir>g 
to claim I wherein a given end-point address 
is associated with no more than one cross-link 
group attached to a dynamic switch ruxJe. 

6. A computer interconnection system according 
to claim 1 wherein a given end-point address 
IS associated with two or rrMDre cross-link 
grcups attached to a dynamic switch node to 
increase the bandwidth t)etween t^^^o individual 
dynamic switch nodes within a dynamic switch 
cascade by increasir^ the number of available 
communication links between two switch 
nodes 

7. A computer interconnection system according 
to claim \ wherein a dynamic switch node may 
have a given end-pojnt address associated 
with either an end-point switch port or with an 
attached cross-link group, but not both 

8. A computer interconnection system according 
to claim t wherein a cross-link group provides 
the ccllection of al! cross-links between two 
individual switches. 

9. A computer interconnection system according 
to claim 1 wherein each dynamic switch node 
is proviced with the port numbers of the end- 
point switch ports: the end-point address asso- 
ciated with each end-point switch port: the set 
of port numbers associated with each cross- 
link group: and the set of erd-pomi addresses 
associated with each cross-link group. 



10. A computer interconnection system according 
to claim 1 wfierein is provided means for 
prioritizing selection of an idle cross-link in a 
group link group so that said frame information 

5 including a source endpoint address and a 

destination endpoint address of any two initi- 
ation frames simultaneously passing each oth- 
er in a cross-link group will pass each other of 
the same cross-link. 

ro 

11. A computer interconnection system according 
to claim 'i wherein is provided means fo.* 
prioritizing selection of an idle cross-link in a 
group link group so that said frame information 

15 including a source endpoint address and a 

destination endpoint address of any two initi- 
ation frames simultaneously passing each oth- 
er in a cross-tink group will pass each other of 
the same aoss-fink. and each switch has an 
internal port address value, and between any 
two switches priority is determined by the 
switch having a higher internal port address 
value assigned to its internal port. 

25 12. A computer interconnection system according 
to claim t wherein each initiation frame in- 
formation has the end-poinl address in the 
frame having a value, and tho end point ad- 
cress value provkles relative prk>rity between 

3C any two initiation frames passing each other on 

a cross-link. 

13. A computer interconnection system according 
to claim l wherein connections between 

55 switches in the network is made on a priority 

attempt t>a£is. with a higher priority address 
attempted first, foltowad by a k>wer priority 
address, but where addressing confficts or in- 
hibiting conditions exist which do not permit a 

40 higher priority connection to be made, a kjwer 

priority transfer of frame information is trans- 
mitted. 



BNSOOCIO: «EP ^0649098*2 J.- 



EP 0 649 098 A2 



FIG. 1 



Switch 1 
11 19 
10 13 



E 

N E 
0 H 

n 

0 
0 
E 



FIGURE I. 



Switch ^ 
41 40 
40 48 



Switch 2 
f -29 

23 28 
I 



21 26 
20- -J 23 



H— i — K 



Stf i tch 


3 


34- - 


-39 


33 


38 


31 


3G 


30 


3r> 



Example of Initiation Frames Passing on ii Cross-link 
Between Switch 2, Port ?9 and Switch 3, Port 34 



18 



EP 0 649 098 A2 



FIG. 2 



A 


Swi tch 1 

11 19 

10 18 




Switch 2 

24- 1 29 
23 28 
1 

1 

21 26 
20 ^ 25 


A^— i— B 






0 — 












Switch 4 
41 49 

4G 48 




E 

H 








A— i— 



Switch 

34 

33 



31 
30 



FIGURE 2 Initiation frme^ A to B and B to A Passing on 

Separate Cross-Links of the Same Cross-Link Group 



3 

39 
38 



36 
35 



B 
C 



F 
G 



19 



EP 0 649 098 A2 



FIG. 3 
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FIG. 7 
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FIG. 8 
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FIGURE 9. A to B ond B to 0, where A < B; idle X-link ir» Group p 
- Initiation Frtimes Passing on a Cross-link - 
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FIGURE 10. A to 8 and B lo 0, where A < B; no idle X-Link in Group p 
- InilieTtion Fr.imes Passing on a C^oss-Link - 
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FIGURE 11. A to e and B to 0, where A > B 
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FIGURE 12. 



A to 8 and C to 0, where A < C; idle X-Link in Groups p ©nd r 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 13. A to B cind C to 9, where A < C; no idle X-Link in Group r 
- ItuUotion Frames PMssing on <i Cross-Link - 
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FIGUnE 14. A to B and C to 0, where A < C; no idle X-Link in Group p 
. Initiation Frames Passing on a Cross-Link - 
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FIGURE 15. A to B ond C to 0, where A > C; port 39 inactive 
- |niti<<tion Frtiines Pttssiiiq on a Cross-Link - 
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FIGURE 16. A to 8 and C to 0, where A > C; port 39 is connected 
- Initiation Frances P-issinq on a Cross-Link - 
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FIGURE 17. A to 6 and C to 0, where A > C; no idle X-Link in Group r 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 10- A to B ond 8 to E, where A < B; no idle X-Link in Group q 
- Imtifltion Fraires Pdssiiig on a Cross-Link - 
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FIGURE 26. A to B and B to E, where A > 8 

- Initiation Frames Passing on a Cross-Link 
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FIGURE 21. A to 8 and C to E, where A < C; idle X-Link in Groups p and 
- Initiation Frames Passing on a Cross -Link - 
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FIGURE 22. A to 8 and C to £, where A < C; no idle X-Link in Group 
- Initiation Frames Passing on a Cross -Link - 
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FIGURE 24. A to B and C to E» where A > C; port 39 inactive 
. Initiation Frames Passing on a Cross-link - 
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FIGURE 25. A to B and C to E, where A > C; port 39 is connected 
- Initiation Frames Passing on a Cross-Link - 
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